P. fuscus trưởng thành dài khoảng 55 cm. Thân của P. fuscus hình bầu dục thuôn dài, có màu nâu sẫm với các đốm, vằn xanh phủ khắp cơ thể và các vây; cá con có màu hơi vàng với các chấm màu xanh lam. Tất cả các vây đều có một dải viền màu xanh lam. Thùy đuôi nhọn[1][2].

Số ngạnh ở vây lưng: 3; Số vây tia mềm ở vây lưng: 24 - 27; Số ngạnh ở vây hậu môn: 0; Số vây tia mềm ở vây hậu môn: 19 - 24[1].

Thức ăn của P. fuscus là các loài san hô nhánh, bọt biển, ốc biển, giáp xác, trùng lỗ và cả cầu gai. P. fuscus thường sống đơn độc và chỉ kết thành đôi vào mùa sinh sản. Cá mái trong thời gian bảo vệ trứng rất hung dữ và có tính lãnh thổ cao. Cá đực có thể sống cùng với nhiều cá mái[1].